Blocking and Double Blocking Sets in Finite Planes

نویسندگان

  • Jan De Beule
  • Tamás Héger
  • Tamás Szonyi
  • Geertrui Van de Voorde
چکیده

In this paper, by using properties of Baer subplanes, we describe the construction of a minimal blocking set in the Hall plane of order q2 of size q2 + 2q + 2 admitting ∗This author has been supported as a postdoctoral fellow of the Research Foundation Flanders (Belgium) (FWO). †This author was supported by a Visiting Professor grant of the Special Research Fund Ghent University (BOF project number 01T00413) and a Research Grant of the Research Foundation Flanders (Belgium) (FWO) (project number 1504514N). ‡This author is a postdoctoral fellow of the Research Foundation Flanders (Belgium) (FWO). the electronic journal of combinatorics 23(2) (2016), #P2.5 1 1-,2-,3-,4-, (q + 1)and (q + 2)-secants. As a corollary, we obtain the existence of a minimal blocking set of a non-Desarguesian affine plane of order q2 of size at most 4q2/3+5q/3, which is considerably smaller than 2q2−1, the Jamison bound for the size of a minimal blocking set in an affine Desarguesian plane of order q2. We also consider particular André planes of order q, where q is a power of the prime p, and give a construction of a small minimal blocking set which admits a secant line not meeting the blocking set in 1 mod p points. Furthermore, we elaborate on the connection of this problem with the study of value sets of certain polynomials and with the construction of small double blocking sets in Desarguesian projective planes; in both topics we provide some new results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Two Remarks on Blocking Sets and Nuclei in Planes of Prime Order

In this paper we characterize a sporadic non-Rédei type blocking set of PG(2, 7) having minimum cardinality, and derive an upper bound for the number of nuclei of sets in PG(2, q) having less than q + 1 points. Our methods involve polynomials over finite fields, and work mainly for planes of prime order.

متن کامل

Small proper double blocking sets in Galois planes of prime order

A proper double blocking set in PG(2, p) is a set B of points such that 2 |B ∩ l| (p + 1) − 2 for each line l. The smallest known example of a proper double blocking set in PG(2, p) for large primes p is the disjoint union of two projective triangles of side (p+ 3)/2; the size of this set is 3p+ 3. For each prime p 11 such that p ≡ 3 (mod 4) we construct a proper double blocking set with 3p + 1...

متن کامل

Bose-Burton type theorems for finite Grassmannians

In this paper both blocking sets with respect to the s-subspaces and covers with t-subspaces in a finite Grassmannian are investigated, especially focusing on geometric descriptions of blocking sets and covers of minimum size. When such a description exists, it is called a Bose–Burton type theorem. The canonical example of a blocking set with respect to the s-subspaces is the intersection of s ...

متن کامل

Multiple blocking sets and arcs in finite planes

This paper contains two main results relating to the size of a multiple blocking set in PG(2, q). The first gives a very general lower bound, the second a much better lower bound for prime planes. The latter is used to consider maximum sizes of (k, n)-arcs in PG(2, 11) and PG(2, 13), some of which are determined. In addition, a summary is given of the value of mn(2, q) for q ≤ 13.

متن کامل

A spectrum result on minimal blocking sets with respect to the planes of PG(3, q), q odd

This article presents a spectrum result on minimal blocking sets with respect to the planes of PG(3, q) , q odd. We prove that for every integer k in an interval of, roughly, size [q 2 /4, 3q 2 /4] , there exists such a minimal blocking set of size k in PG(3, q) , q odd. A similar result on the spectrum of minimal blocking sets with respect to the planes of PG(3, q) , q even, was presented in [...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2016